SOME NEW IMMERSION RESULTS FOR COMPLEX 
PROJECTIVE SPACE 
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Abstract. We prove the following two new optimal immersion 
results for complex projective space. First, if n = 3 mod 8 but 
n ^ 3 mod 64, and a{n) — 7, then CP" can be immersed in 
■[^4ti-i4 Second, if n is even and a{n) = 3, then CP" can be 
immersed in K''"^"'. Here a{n) denotes the number of I's in the 
binary expansion of n. The first contradicts a result of Crabb, 
which said that such an immersion does not exist, apparently due 
to an arithmetic mistake. We combine Crabb's method with that 
developed by the author and Mahowald. 

1. Main theorems 

We prove the following two new optimal immersion results for 2n- dimensional com- 
plex projective space CP". 

Theorem 1.1. If n = 3 mod 8 and n ^ 3 mod 64, and a{n) = 7, then CP"' can be 
immersed in W^"-~'^^. 

Theorem 1.2. If n is even and a{n) = 3, then CP" can be immersed in M^""^. 

Here and throughout, a{n) denotes the number of I's in the binary expansion of 
n. Theorem 1.1 contradicts a result of Crabb ([2]). In Section 2, we prove Theorem 
1.1 by an adaptation of Crabb's argument, and point out what we believe to be his 
mistake, apparently arithmetic. We prove Theorem 1.2 in Section 3. 

We now summarize what we feel to be the status of the immersion question for 
CP". In addition to incorporating the two new immersion results above, we list 
as unresolved one immersion result claimed by Crabb. We will discuss our reason 
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for doing so in Section 4. Despite our feeling that two of Crabb's many results are 
flawed, we feel that his overall approach, combining K-theory with obstruction theory, 
is sound; we have checked the details of his immersion results cited in Theorem 1.8. 
Now we begin our summary. 

There are three families of results that apply to all values of a{n). All known 
nonimmersion results follow from the first two. 

Theorem 1.3. ([13]) CP" cannot be immersed in R4n-2a(n)+6^ ^j^^^^ 

if n is even and a{n) = 1 (mod 4) 

1 if n is even and a{n) = 2, 3 (mod 4) 
—1 otherwise. 

Theorem 1.4. ([14]) IfCP^ immerses m R^""^'^^"'), then 

i^(ca(n)-i) = J^(ca(„)) < i^{ci) for all i < a{n) - 1, 

where Y.Cif = ((log(l + i))/i)2"+i-'*W. 

Here and throughout, denotes the exponent of 2 dividing an integer. The specific 
results obtainable from Theorem 1.4 were determined for a{n) < 5 in [14] and for 
a{n) = 6 and 7 (with a mistake when a{n) = 7) in [2]. In Section 5, we derive these 
for a{n) = 8; the results have been incorporated into Tables 1.7 and 1.9. 

For large values of a{n), the best immersion results are obtained in the following 
embedding theorem, which relied on earlier results of Milgram. 

Theorem 1.5. ([11]) CP" can be embedded in R^n-aW^ and, if n > 1 is odd, CP"" 
can be embedded in R4n-a(n)-i 

For small a{n), better immersion results are obtained by [6] and [2]. Crabb did 
not consider even values of n, and so, when n is even, the immersions are from [6] 
and Theorem 1.2, and the nonimmersions from [13] (stated here as 1.3) and from [14] 
(stated here as 1.4). 

Theorem 1.6. If n is even, then CP^ immerses in R^""'' and does not immerse in 
° , where d and e are given in Table 1.7. 
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Table 1.7. Immersions and nonimmersions when n is even 



a{n) 


d 


e 


2 




2 


3 


3 




4 


5 


4 


n ^ 10 (mod 16) 


7 


8 


4 


n = 10 (mod 16) 


7 


9 


5 




9 


10 


6 




10 


11 


7 




11 


13 


8 


n ^ 22 (32) and ^ 132 (256) 


14 


16 


8 


n = 22 (32) or = 132 (256) 


14 


17 


> 8 




14 





Thus, when n is even, the only unresolved case for a{n) < 6 occurs when a{n) =4 
and n = 10 mod 16. 

We believe that the following tabulation of results and earliest proofs is accurate 
when n is odd. Note that the case discussed in Proposition 4.1 is the only unresolved 
case when n is odd and a{n) < 7. 

Theorem 1.8. If n is odd, then CP^ immerses in ]R^"~'^ and does not immerse in 
]^4n-e^ ly/iere d and e are given in Table 1.9. 
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Table 1.9. Immersions and nonimmersions when n is odd 



a{n) condition 


d ref 


e ref 


2 


3 [9] 


4 [14 


3 n = 1 (mod 4) 
3 n = 3 (mod 4) 


5 [12] 

6 [16] 


6 [14] 

7 [13] 


4 n^7 (mod 8) 
4 n = 7 (mod 8) 


7 [6] 

8 [2] 


8 [14] 

9 [13] 


5 n = 1 (mod 4) 
5 n = 3 (mod 8) 

5 // = 7 (mod 8) 


9 [6] 
9 [6] 

10 [2] 


11 [13] 

10 [14] 

11 [13] 


6 n = 1 (mod 4) 
6 n = 3 (mod 16) 
6 n = 11 (mod 16) 
6 n = 7 (mod 8) 


11 [6] 

11 [6] 

12 [2] 
12 [2] 


12 [14] 

12 [14] 

13 [13] 
13 [13] 


7 n = 1 (mod 4) 
7 n = 3 (mod 64) 
7 n = 3(8),^ 3 (64) 
7 n = 7 (mod 8) 


13 [6] 

13 [6] 

14 Thm.1.1 
14 [2] 


14 [14] 

14 [14] 

15 [13] 
15 [13] 


8 n ^ 15 (16) ano? ^ 37 (64) 
8 n = 15 (16) or = 37 (64) 


15 [6] 
15 [6] 


16 [14] 

17 [13] 


> 8 


15 [6] 





2. Proof of Theorem 1.1 



In this section we prove Theorem 1.1 and describe what we believe was Crabb's 
mistake when he asserted a nonimmersion in this situation. 

Let denote the Hopf bundle over CP". It is standard that the immersion of 
1.1 is equivalent to showing that the stable normal bundle — (n + 1)H^ is stably 
equivalent to a bundle of dimension 2n — 14. We let n = 8j9 + 3 with a{p) = 5. 
In [2, §3, esp. (3.2)], Crabb showed that a necessary condition for the immersion is 
that, if A(T) = {smh-\VT) / VTf , and (A^f)i denotes the coefficient of T' in X{TfP, 
then there exists an integer e such that e(A^*')3 = 64 mod 128, e(A^^)2 = mod 32, 
e(A^*')i = mod 8, and e(A^^)o = mod 2. (For the reader wishing to compare with 
Crabb's notation, his / = 14, j = 3, and /c = 4p + 1.) 

Working mod {T'^), we have 

A(r) = 1 - ir + _ Ar3, 
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and 

A(rf = l-|T+fT2-i^r^ 

We then have 

where each Ui is an odd fraction. The first and last of Crabb's necessary conditions 
stated above require ep = 8 mod 16 and e = mod 2. These (and the other con- 
ditions) can be satisfied if and only if p ^ mod 8. Crabb's Lemma 3.4 makes it 
clear that he beheved that his conditions could not be satisfied in the cases which we 
address here. 

Now we prove that the immersion exists when p ^ mod 8. We use modified 
Postnikov towers (MPTs), as introduced in [8] and employed in many papers such as 
[7], [6], and, more recently, [15]. We consider the lifting question 

BSp(16p-8) 

where / classifies the stable bundle — (4p + 2)if^^i over the quaternionic projective 
space. The space BSp(m) is the classifying space for symplectic vector bundles of 
real geometric dimension m. It is the puUback of BO{m) and BSp over BO. We let 

BSp(16p - 8) = Eg ^ ^7 ^ ^ ^ BSp 

denote the MPT through dimension 16p + 6. In this range, the fiber of q is the stable 
stunted real projective space PiQps = RP'^ / RP^^^^^^ , whose homotopy groups in this 
range are displayed in [10, Table 8.9]. We reproduce them in Diagram 2.2, indexed 
as 7r*(EPi6p-8), which is their dimensions as /c-invariants in the MPT. 
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Diagram 2.2. Adams spectral sequence of EPigp-s 



6 



4 



2 








16p+ -7 -4 4 6 

The obstructions for lifting from Ei to E'^+i are /c-invariants in H^{Ei) correspond- 
ing to dots in position (j, i) of the diagram. All cohomology groups have coefficients 
in Z/2. The bulk of our work will be in proving the following result, which states 
that / hfts to the fifth stage of the MPT. 

Proposition 2.3. In (2.1), / factors through a map HP^'^^^ E^. 

Before giving the proof of Proposition 2.3, we use it to complete the proof of 
Theorem 1.1. Let £ = /s o /i : CpSp+a ^ e^. To get CP^p+i to hft to BSp(16p - 
8), we need only show that t{k2) = 0, where k2 G H^^^^'^{Ef,) corresponds to the 
dot in position (16p + 2,5). The diagonal line emanating from this dot suggests, 
and the computation of the MPT proves, that there is a relation in H*[E^) of the 
form Sq^ /c2 + ak^^ — 0, where e H^^p~'^{E^) corresponds to the dot at height 
5 in the initial tower, and a is a combination of Steenrod operations and Stiefel- 
Whitney classes acting on k_j. Therefore, since }J^^^~'^ {C P^^^^) = 0, wc must have 
Sq^(r(A;2)) = in H*{CP^p+^). Since Sq^ acts injectively on pSp+s-^ ^ ^^iis 

imphes e*{k2) = 0, and hence CP^p+i BSp(16p - 8). 
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By [2, Prop. 3. 2], the iTO-theoretic obstruction to extending this hfting over CP^^^"^ 
is given by the conditions on A^^ described above, which are satisfied under our 
hypotheses, and hence this fCO-theoretic obstruction is 0. The total obstruction to 
this extension hes in 7ri6p+4(S-Pi6p-8) ~ Z/8 © Z/8, depicted in Table 2.2, but in this 
case the total obstruction is entirely /TO -theoretic, as described in [3, Prop 4.6]. See 
also row 3 of [3, Table 4.1], which states explicitly that the kernel of reduction from 
total obstruction to fCO-theoretic obstruction is zero. From our viewpoint, the non- 
i^'O-theoretic obstructions are irregular classes such as the one in position (16p, 2) in 
Diagram 2.2, which must be dealt with in the proof of Proposition 2.3. 

Thus ijf^g BSp(16p - 8). Since, by Diagram 2.2, TTiep+elSPiep-g) = 0, 

this lifting extends over CP^^"*"^, as required for Theorem 1.1. 

We complete the proof of Theorem 1.1 by proving Proposition 2.3. We will use the 
6o-primary classifying spaces P° (m) constructed in [7] . There is a map of fibrations 
through dimension 2m — 2 

P™, > Pm Abo 



BSp(m) 



BSp 



B°{m) 



BSp, 



and there are natural maps of MPTs for these fibrations. We will consider the maps 
of MPTs for the following spaces over BSp. 

BSp(16p-ll) ^ BSp(16p-9) 

(2.4) 

S°(16p-ll) > S°(16p-9). 

We depict in Diagram 2.5 the portion of the Adams spectral sequences in dimensions 
= mod 4 (which is all that is relevant for maps from HP^'^'^^) for EPigp-n, EPigp-g, 
EPi6p_ii A ho, and EPigp-g A ho, which correspond to the /c-invariants for liftings to 
each of the spaces in (2.4). 
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Diagram 2.5. Possible obstructions for liftings 



16p-ll 



16p-9 



16p- 8 -4 4 16p-8 -4 

i i 



SPl6p-ll A 6o 



EPi6p-9 A bo 



-(4p+2)y 

4p+e J' 



16p- 8 -4 4 16p-8 -4 4 

By [7, 1.8], nHf^ lifts to fi°(m) if and only if for all i < t, > iy{n4i{EP^Abo)). 

By standard methods, one finds 

2 + a{p) + u{p) e=-l 
q;(p) e = 

a{p) + 1 e = 1. 

We have a{p) = 5. Thus -{Ap+2)Hi^_i lifts to P°(16p-ll), and -{'ip+2)H^^ lifts to 
P°(16p— 9). By considering the induced map of MPTs for i?°(16p— 11) B°{16p—9), 
we deduce that -{Ap+2)H^p lifts to ^5 in the MPT for fi°(16p- 11). Then, since all 
/c-invariants for BSp(16p — 11) which are relevant for HP^^ map injcctivcly to those 
of 5°(16p - 11), wc infer that HP*^ hfts to of the MPT for BSp(16p - 11). We 
follow this into of the MPT for BSp(16p — 9). Since this MPT has no /c-invariants 
in dimension 16p + 4 in filtration less than 5, the map HP^^ £'5(16^ — 9) extends 
over HP'^P'^^, establishing Proposition 2.3. 

3. Proof of Theorem 1.2 



Proof of Theorem 1.2. Let n = 2i with a{i) — 3. We must show that the map 
BSO which classifies the stable normal bundle —{2£+ l)-ff^ factors 
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through BSO{Ai - 4). The fiber in P^^^ BSO{Ai - 4) ^ BSO has an ASS chart 
that looks hke the first four dimensions of Diagram 2.2, except that if i is even, 2 times 
the bottom class in what appears in that chart as dimension 16p — 4 equals the sum 
of the two dots in the box above it. We will show that the map lifts to level 3 in the 
MPT for this fibration, and that the level-3 A;-invariant is in primary indeterminacy, 
which implies that the lifting exists. The reason that we did not notice this result 
in [6] is apparently that we were hesitant to consider liftings to BSO{m) when m is 
divisible by 4 and the bundle is an odd multiple of the complex Hopf bundle. (See 
Tables 1.8 and 1.9 of [6].) 

We let BU (m) denote the classifying space for stably almost complex vector bundles 
of real geometric dimension m; i.e., it is the pullback of BU and BO{m) over BO. 
As in [6] , we use spaces BU (jn) B^ Bf^^ over BU with fibers through dimension 
2m — 2 given by ~^ Pm /\bo ^ Pm A hu. We need the following charts of homotopy 
groups. 



Diagram 3.1. Some homotopy groups 

T^u+x{^Pu-b A ho) -Ku+xi^Pil-z A ho) 




i 

-Kii+xi^Pii-b A hu) 



i 



-4 




[ 

-Ku+xi^Pii-z ^hu) 

. I 



-2 



We also need the easy fact that, for e = 0, 1, 2, ^{{^'^2i-e^^) ~ ^' ^' ^' respectively. We 
use [6, 1.7b], which states that, if p is odd, then pH^ lifts to if and only if for all 
i < n, > i^{n2i{'S,P^Ahu)), and, for all even i < n, i^{[f)) > I'in^iC^P^ Aho)). 

This implies that our map / : CP^^ ^ BU hfts to B2^_^, and /jCP^^-^ lifts to P^^-s- 
Thus / hfts to level 3 in the MPT for P^^.g. By [10, Tables 8.4,8.12], for * < U, 



10 DONALD M. DAVIS 

7r*(SP4£_5) 7r*(EP4£_5 A bo) is surjective with kernel consisting of a single class in 
* = 4£ - 1. Since H^^-\CP^^) = 0, we conclude that / lifts to level 3 in the MPT 
for BU {A£ - 5), and hence also in those for BU {Ai - 4) and BSO{A£ - 4), using the 
maps of MPTs induced by BU{Ai - 5) ^ BU{Ai - 4) ^ BSO{Ai - A). 

We now employ a standard indeterminacy argument, as explained clearly in [15], 
to show that the final obstruction in H'^^{E^) can be varied, if necessary. Let Ei 
denote the spaces in the MPT of BSO{Ai - 4) ^ BSO. The fiber F oi ^ E2 is 
-ft'4£_4 X X4£_2 X K^e^i X K^e^i, corresponding to elements at height 2 in Diagram 2.2, 
desuspended once. Here Ki = K{Z/2,i). If /s : CP^^ E3 sends the A';-invariant 
h G H^'^iEs) trivially, then the lifting to BSO{Ae-A) exists, since there arc no more 
even- dimensional fc-invariants. If f^{ks) 7^ 0, then we will show that the composite 

CP^'^^^^^FxEs^Es, (3.2) 

which is also a lifting of /, sends to 0, and hence the hfting to BSO{Ai — 4) exists. 
Here /i denotes the action of the fiber on the total space in the principal fibration, and 
iu-4: '■ CP^^ — > F is the map which is nontrivial into the first factor of F. This will 
follow because a computation of the relations in the MPT, performed below, shows 
that 

II* {k^) = 1 X /c3 + Sq^ i4^_i X 1 + Sq^ t4£_2 x 1 + 1^-2 x W2 

+ Sq"^ iu-i X 1 + iu-i X (w4 + wl). (3.3) 

Thus the composite (3.2) sends ks to 

mks) + Sq\x''-') + x''-' ■ {w, + wl){-{2e + 1)H). 

Here x denotes the generator of H'^{CP'^^). Since W2{—{2^+l))H = x, and Sq''(x^^"^) 
and u'4(— (2£ + 1)) are either both nonzero {i even) or both zero {i odd), we deduce 
that f^{ks) can be varied, if necessary, establishing the lifting. 

We conclude the proof by hsting the relations in the MPT of BSO{Ae-A) BSO, 
the last of which yields the crucial fact (3.3). These are computed by the method 
initiated in [8] and utilized in such papers as [6], [12], and [15]. It is a matter of 
building a minimal resolution using Massey-Peterson algebras. In this table, e = 1 if 
£ is even, and if £ is odd. 
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W4e-3 




W4£-2 




Wu 




h.1 . 

^4l~3- 




Ul . 


(Sq^ +W2)wu-3 


h.1 . 


(Sq^ +W2)w4£-2 


h.1 . 

'^41- 


Sq^ + (Sq^ +W2) Sq^ wu-2 


1.1 . 


e Sq^ Wu + (Sq^ +^4)1^4^-3 + (■"^2 Sq^ +^3)^4^-2 




Sq^ ^4^-3 




(Sq' +W2)k\^_^ + (Sq^^ +w^)k\i_^ 


h.2 . 


SqU';i^ + (Sq2 +W2)k\^_i 


h.2 . 


Sq^ k\^ + (Sq^ Sq^ +w^)kl^_^ + (Sq'' +^4 + + ^2 Sq^)A;^^_3 


h.3 . 


Sq k\^_^ 


h.3 . 


Sq^ kl^ + (Sq2 +W2)kl^_i + (Sq'' ^w^ + wl)kl^_^ 



□ 

4. Discussion of one of Crabb's proofs 

In [2, 0.2], Crabb presented many new immersions of complex projective spaces. 
About his proof, he wrote "Details will be omitted," although sketched arguments 
for each case were presented. We have checked the details of his arguments, and 
found what appears to be a flaw in one case. This case was of particular interest to 
us, because, if true, it would have implied a new immersion result for real projective 
space which would be an addition to [5] . We present here our analysis of this case. 

Proposition 4.1. The argument for the portion of [2, 0.2] which states thai if k 
is even and a{k) = 4 then CP^^^^ immerses in M^'^^'-^ is invalid. The question of 
whether this immersion exists is unresolved. 

Proof. Let k — 2K. To obtain the immersion, one must prove that —{AK + 2)Hfj^^-^ 
hfts to BSp(8ir — 8). The ifO-theoretic obstruction for hfting this bundle, calculated 
similarly to the one in Section 1, is 0. However, there are several elements in the kernel 
of the reduction from the total obstruction to the XO-theoretic obstruction which 
cannot be ruled out. In [3, Table 4.1], these are the three Z/2's in row 1, column 9. 
In our Diagram 2.2, which, after a slight reindexing, serves as the obstructions for 
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this lifting question as well as the one considered in Section 1, these correspond to 
three of the many dots in column 16p + 2. 

Crabb realized that these could cause a problem, and so he hoped to utilize the 
factorization through HP^^ , similarly to what we did in Section 1. In fact, he wrote 
in his proof on page 166 that in several cases, including this one, it can be shown that 
the bundle over the quaternionic projective space is stably equivalent to a bundle of 
the desired dimension. In this case, he would be saying that -{2K + 1)H^^ lifts to 
BSp(8if — 8). However, this lifting does not exist; its i^TO-theoretic obstruction is 
nonzero. 

This can be seen similarly to our calculation in Section 1. Wc use [2, Prop 2.5]. 
With A(T) as in Section 1, the necessary condition is that there exists an integer e 
such that e{X*^-^)2 = 16 mod 32, e(A^^-i)i = 8 mod 16, and e(A^^-i)o = mod 2. 
Since 

(1 - + ^T2)4^-i = 1 + od • T + od ■ T2 

mod (T"^), where od denotes an odd fraction, wc require e to satisfy both e = 16 mod 
32, and e = 8 mod 16, which is clearly impossible. □ 

We close by commenting on the relationship between Crabb 's necessary conditions 
for immersion involving powers of X{T) = (sinh-^(VT)/VT)2, which we have used 
above, and the Sigrist-Suter necessary condition involving powers of log(l + t)/t in 
Theorem 1.4. These conditions involving power series can be directly related to one 
another by a slight extension of [1, 1.5], which was proved using a proof suggested to 
the authors by Crabb, and based on his earher topological work described in [4, §4]. 

5. Evaluation of a Sigrist-Suter condition 

In Theorem 1.4, a general statement of a necessary condition for CP" to immerse 
in R4n-2a(n) jg presented. We evaluate this explicitly when a{ri) = 8 in the following 
result, which we have incorporated into Tables 1.7 and 1.9. 

Proposition 5.1. If a{n) = 8 and CP" immerses in R4n-2a(n)^ then uin — 7) = 3 
or i/(n — 6) = 4 or i/(n — 5) = 5 or u{n — 4) = 7. 

This follows readily from Theorem 1.4 and the following lemma. 
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Lemma 5.2. Let (log(l + = Ecm,it\ Then 

J^iCmj) = J^{Cm,8) < T^{Cm,i) foV all i < 7 

if and only if ^{m — 7) = 4 or v{m — 5) = 5 or v{m — 3) = 6 or u{m — 1) = 8. 
Proof. Let 

v{m) = (i;o(m), . . . , Vi{m)) = (i^(c^,o), ■ ■ ■ , y{cm,s))- 

Also define a function, for which some of its values are only specified to satisfy an 
inequality, by 



The lemma follows immediately from the following, which we will prove for v{m) by 
induction on m. Note that some components are only asserted to satisfy an inequality. 



(1) If e > 3, then v{2^{2a + 1)) = (0, e - 1, e - 3, e - 3, e - 6, e - 
5, e — 7, e — 7, e — 11). 

(2) v{l + 8A;) = (0, -1, -2, -3, -4, -5, -6, -7, -8 + v{k, 2)). 

(3) v{h + %k) = (0, -1, -1, > -1, -4, -5, > -4, -6, -8 + v{k, 3)). 

(4) ^;(3 + 32A;) = (0, -1, -2, -3, > -1, -4, -4, -5, -6 + v{k, 2)). 

(5) v{l9 + 32A;) = (0, -1, -2, -3, -2, -4, > -3, > -4, -7). 

(6) v{ll + 16A;) = (0, -1, -2, -3, -3, > -3, -5, -6, -8). 

(7) ^;(9 + 16A;) = (0, -1, > -1, -2, -3, -4, -4, > -3, -8). 

(8) v{n + 32A;) = (0, -1, 0, -2, -2, -3, -3, > -2, -7). 

(9) v(l + 32A;) = (0, -1, 0, -2, > -1, > -2, > -2, -3, -6+i/(4, k)). 

We begin by using Maple to verify v(m) for m = 8, 7, 5, 3, 19, 11, 9, 17, and 1. 
The induction proof for v{2'^) is obtained using 



since, as is easily verified, the RHS of (5.3) is strictly less than 1 + Vj{2^) + Vi-j{2^) 
for 1 < J < i/2. 




We have 



(2^+^) = l + ^;,(2^), 



(5.3) 
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Next we obtain the claim for f (2^(2a + 1)) from {J2 ^2'^ ,it^){J2 C2^+^a,it^) ■ From this, 
we obtain fj(2'^(2a + 1)) = f j(2^) since the strict minimum of Vj{2'^) + Vi^j{2^~^'^a) is 
obtained when j = i, essentially the same verification as the previous one. 

The cases in which the asserted Vi{u + is not of the form > t or v{k,t) are, 
except for vj{l + 32A;) with k odd, obtained from Vi{u) +VQ{2^k) which, in these cases, 
is strictly less than other values of Vj{u) + Vi^j{2'^k). Quite a few verifications are 
required for this. For example, since Vi{2f'k) = e + u{k) — 6, it is relevant that 



in the cases in which the asserted value of Vi{u) is a single integer. These cases are 
differentiated according to whether the argument of w is m + 8/c, u + 16/c, or -u + 32/c. 
If k is odd, then vjil + 32A;) = —3 comes from having each of ^7(1) + VQ{2>2k), 
^3(1) +-;;4(32A;), and +f6(32A;) equal —3. 

In the cases in which the asserted Vi{u + 2'^k) is of the form > t, one verifies, unless 
i = 7 and -u = 9 or 17, that Vj{u) + Vi^j(2'^k) > t for all j, with the possibility of 
equality for several values of j. For example, ^6(5 + 8A:) > —4 comes from ^6(5) + 
Vo{Sk) > -4, V4{5)+V2i8k) > -4, and V2i5) + V4{8k) > -4, while Vj{5) +VQ_j{8k) > 
—4 for j = 0, 1, 3, and 5. If k is odd, the exceptional case Vi(9 + 16A;) > —3 comes 
from fi(9) + VQ{16k) = —4 and ^3(9) + V4{16k) = —4, with other values > —3. The 
case f 7(17 + 32A;) is similar. 

Finally, for z/(A;) = or 1, f8(7 + 8k) = — 8 + z/(A;) comes from fo(7) + V8{8k), 
which is strictly less than all other Vj{7) + vs-j{8k), while if z/(A;) > 2, we have 
■^0(7) +V8{8k) = u{k) — 8 and v^iy) +VQ{8k) > —6 with other terms larger. The same 
argument works for ^8(5 + 8A;), ^8(3 + 32A;), and ^8(1 + 32A;). □ 
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